1 on a Functional – Difference Equation of Runyon , Morrison , Carlitz , and Riordan
نویسنده
چکیده
A certain functional–difference equation that Runyon encountered when analyzing a queuing system was solved in a combined effort of Morrison, Carlitz, and Riordan. We simplify that analysis by exclusively using generating functions, in particular the kernel method, and the Lagrange inversion formula.
منابع مشابه
A curious polynomial interpolation of Carlitz-Riordan's q-ballot numbers
We study a polynomial sequence Cn(x|q) defined as a solution of a q-difference equation. This sequence, evaluated at q-integers, interpolates Carlitz–Riordan’s q-ballot numbers. In the basis given by some kind of q-binomial coefficients, the coefficients are again some qballot numbers. We obtain another curious recurrence relation for these polynomials in a combinatorial way.
متن کاملOn the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کاملRiordan group approaches in matrix factorizations
In this paper, we consider an arbitrary binary polynomial sequence {A_n} and then give a lower triangular matrix representation of this sequence. As main result, we obtain a factorization of the innite generalized Pascal matrix in terms of this new matrix, using a Riordan group approach. Further some interesting results and applications are derived.
متن کاملGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
In this paper we find closed forms of the generating function ∞ ∑ k=0 U r nx , for powers of any non-degenerate second-order recurrence sequence, Un+1 = aUn+bUn−1, a +4b 6= 0, completing a study began by Carlitz [1] and Riordan [4] in 1962. Moreover, we generalize a theorem of Horadam [3] on partial sums involving such sequences. Also, we find closed forms for weighted (by binomial coefficients...
متن کاملOn the Carlitz problem on the number of solutions to some special equations over finite fields
We consider an equation of the type a1x 2 1 + · · ·+ anxn = bx1 · · ·xn over the finite field Fq = Fps . Carlitz obtained formulas for the number of solutions to this equation when n = 3 and when n = 4 and q ≡ 3 (mod 4). In our earlier papers, we found formulas for the number of solutions when d = gcd(n − 2, (q − 1)/2) = 1 or 2 or 4; and when d > 1 and −1 is a power of p modulo 2d. In this pape...
متن کامل